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CLAIMS: 

1. A method for scheduling the transmission of a data stream in a wireless 
communications network having at least one access point (QAP) (103) and at least one 
5 station (WSTA) (1 10, 1 12, 1 14), the method comprising the steps of: 

receiving a request to send at least one data stream for transmission from at least 
one WSTA (1 10, 1 12, 1 14) by said QAP(103); 

granting, by said QAP(103), said request to send said at least one data stream; 
transmitting, by said at least one WSTA(110, 112, 114), a MAC frame 
10 comprised of a set of parameters defining the characteristics of said at least one data 
stream; and, 

calculating, by said QAP(103), service and transmission times according to a 
schedule algorithm for servicing said at least one WSTA(1 10, 1 12, 1 14). 

15 2. The method of Claim 1, wherein said schedule algorithm is operative to 

schedule the transmission of said at least one data stream at said calculated service and 
transmission times. 

3. The method of Claim 1, further comprising the step of generating, at said 
20 QAP(103), polling frames or downlink frames at said calculated service and 
transmission times allocated to said at least one WSTA(1 10, 112, 114) for transmission 
of said at least one data stream. 
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4. The method of Claim 1, wherein said at least one data stream is 
parameterized traffic stream. 

5. The method of Claim 1, wherein the parameters of said MAC frame 
5 includes: Mean Data Rate (pO, Nominal MSDU Size (Li), and Maximum Service 

Interval or Delay Bound (Dj). 

6. The method of Claim 1, wherein the step of calculating said service and 
transmission times comprises the steps of: determining a Service Interval (SI) and 

10 . determining a TXOP duration for said SI. 

7. The method of Claim 6, wherein the step of determining said SI 
comprises the steps of: 

selecting a number that is lower than said Maximum Service Intervals, and 
15 selecting a number that is lower than said calculated SI and is a submultiple of a 

beacon interval. 

8. The method of Claim 6, wherein the step of determining said TXOP uses 
additional parameters: Transmission Rate (Rj), Size of Maximum MSDU (MO, and 
20 Overheads in Time units (Oi). 
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9. The method of Claim 6, wherein the step of determining said TXOP 
duration comprises the step of: 

calculating the number of MSDUs (NO that arrived at said Mean Data Rate (pO, 
during said SI according to the following equation: 



si* a 
A 



calculating said TXOPj duration as a maximum of (i) time to transmit number of 
MSDUs (Ni) frames at said Transmission Rate (Rj), (ii) time to transmit one maximum 
size MSDU at said Rj, and (Hi) Overhead in time units (O) according to the following 
equation: 



10 



10. The method of Claim 5, wherein the step of calculating said service and 
transmission times are performed if an admission control condition is satisfied, as 
follows: 

15 TXOP i+ ,/D m + £ TXOPj/Di < 1, 

TXOPi = NiLi/Rj + OandNi = DiPi/Li. 

where R{ represents a transmission Rate, Ni represents number of frames arriving 
during Di, and O represents overheads in time units. 
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11. A method for scheduling the transmission of a data stream in a wireless 
communications network having at least one access point (QAP)(103) and at least one 
station (WSTA) (1 10, 1 12, 1 14), the method comprising the steps of: 

determining, at said QAP(103), whether at least one data stream is originated 
5 from said at least one WSTA(1 10, 1 12, 1 14) based on a MAC frame comprised of a set 
of parameters defining the characteristics of said at least one upstream sidestream or 
downstream traffic stream; 

computing service and transmission times, at said QAP(103), for servicing said 
at least one WSTA(1 10, 1 12, 1 14) in accordance with a schedule algorithm; and, 
10 transmitting, by said at least one WSTA(110, 112, 114), said at least one data 

stream at said computed service and transmission times. 

12. The method of Claim 11, wherein said at least one data stream is 
parameterized traffic stream. 

15 

13. The method of Claim 11, wherein the parameters of said MAC frame 
includes: Mean Data Rate (p,), Nominal MSDU Size (Lj), and Maximum Service 
Interval or Delay Bound (Di). 

20 14. The method of Claim 1 1 , wherein the step of calculating said service and 

transmission times comprises the steps of: determining a Service Interval (SI) and 
determining a TXOP duration for said SL 
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15. The method of Claim 14, wherein the' step of determining said SI 
comprises the steps of: 

selecting a number that is lower than said Maximum Service Intervals, and 
selecting a number that is lower than said calculated SI and is a submultiple of a 
5 beacon interval. 



10 
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16. The method of Claim 14, wherein the step of determining said TXOP uses 
additional parameters: Transmission Rate (R*), Size of Maximum MSDU (MO, and 
Overheads in Time units (pi). 

17. The method of Claim 14, wherein the step of determining said TXOP 
duration comprises the step of: 

calculating the number of MSDUs (NO that arrived at said Mean Data Rate fa), 
during said SI according to the following equation: 



calculating said TXOPj duration as a maximum of (i) time to transmit number of 
MSDUs (NO frames at said Transmission Rate (Rj), (ii) time to transmit one maximum 
size MSDU at said R,, and (iii) Overheads in time units (O) according to the following 
equation: 



20 



TXOP, = mm(2^+oA+o) 
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18. A system for seamlessly granting polls for upstream and/or sidestream 
traffic while simultaneously sending downstream traffic from said (AP)(103) to said at 
least one WSTA(1 10, 1 12, 1 14), the system comprising: 

a memory for storing a computer-readable code; and, 
5 a processor operatively coupled to said memory, said processor configured to: 

(1) receive a request to send at least one data stream for transmission 
from at least one WSTA(1 10, 1 12, 1 14) by said QAP(103); 

(2) grant said request to send said at least one data stream by said 
WSTA(110, 112, 114)orQAP(103); 

10 (3) transmit, by said at least one WSTA(110, 112, 114), a MAC frame 

comprised of a set of parameters defining the characteristics of said at least one 
data stream; and, 

(4) calculate, by said QAP(103), service and transmission times 
according to a schedule algorithm for servicing said at least one WSTA(1 10, 1 12, 
15 114). 

19. The system of claim 19, wherein the parameters of said MAC frame 
includes: Mean Data Rate (p0> Nominal MSDU Size (LO, and Maximum Service 
Interval or Delay Bound (Dj). 

20 
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20. A system for scheduling the transmission of a data stream in a wireless 
communications network having at least one access point (QAP)(103) and at least one 
station (WSTA) (1 10, 1 12, 1 14), the system comprising: 

means for determining, at said QAP(103), whether at least one data stream is 
5 originated from said at least one WSTA(110, 112, 114) based on a MAC frame 
comprised of a set of parameters defining the characteristics of said at least one data 
stream; 

means for computing service and transmission times, at said QAP(103), for 
servicing said at least one WSTA(110, 112, 114) in accordance with a schedule 
10 algorithm; and, 

means for transmitting, by said at least one WSTA(110, 112, 114), said at least 
one data stream at said computed service and transmission times. 

21. The system of claim 20, wherein the parameters of said MAC frame 
15 includes: Mean Data Rate (pO, Nominal MSDU Size (Li), and Maximum Service 

Interval or Delay Bound (Dj). 

22. The system of Claim 20, wherein the means for calculating said service 
and transmission times further comprises means for determining a Service Interval (SI) 

20 and a TXOP duration for said SL 

23. The method of Claim 22, wherein the step of determining said SI 
comprises the steps of: 

selecting a number that is lower than said Maximum Service Intervals, and 
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selecting a number that is lower than said calculated SI and is a submultiple of 
the beacon interval. 

24. The system of Claim 22, wherein the step of determining said TXOP 
5 uses additional parameters: Transmission Rate (Rj), Size of Maximum MSDU (MO, and 

Overheads in Time units (O,). 

25. The system of Claim 24, wherein said TXOP duration is determined by: 



N,= 



SIxp, 



10 calculating the number of MSDUs (NO that arrived at said Mean Data Rate fo), 

during said SI according to the following equations: 

Pi 



calculating said TXOPj duration as a maximum of time to transmit number of 
MSDUs (NO frames at said Transmission Rate (Rj), and time to transmit one maximum 
1 5 size MSDU at said Rj, and Overheads in time units (O) according to the following 
equation: 



TXOP, = max 



f 



M 



f0 3 — + 0 
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26. The system of Claim 2 1 , wherein the step of calculating said service and 
transmission times are performed if an admission control condition is satisfied, as 
follows: 

5 TXOP i+ i/D {+ i + X TXOPi/Di.<l, 

TXOPi = NiLi/Ri + OandNi = Di/)i/Li. 

where R represents a transmission Rate, N t represents number of frames arriving 
during Dj, and O represents overheads in time units. 
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